Optimisation of a multi-objective two-dimensional strip packing problem based on evolutionary algorithms
نویسندگان
چکیده
منابع مشابه
A Comparative Study of Exact Algorithms for the Two Dimensional Strip Packing Problem
In this paper we consider a two dimensional strip packing problem. The problem consists of packing a set of rectangular items in one strip of width W and infinite height. They must be packed without overlapping, parallel to the edge of the strip and we assume that the items are oriented, i.e. they cannot be rotated. To solve this problem, we use three exact methods: a branch and bound method, a...
متن کاملMulti-objective Strip Packing
Good algorithms exist for solving the 2D rectangular strip packing problem when the objective is to minimize the amount of wasted material. However, in some applications other criteria are also important. We describe new heuristics for strip packing that optimize not only for wastage, but also for the efficient use of the cutting equipment, by minimizing the number of independent cuts required ...
متن کاملA squeaky wheel optimisation methodology for two-dimensional strip packing
The two dimensional strip packing problem occurs in industries such as metal, wood, glass, paper, and textiles. The problem involves cutting shapes from a larger stock sheet or roll of material, while minimising waste. This is a well studied problem for which many heuristic methodologies are available in the literature, ranging from the basic ‘one-pass’ best-fit heuristic, to the state of the a...
متن کاملMulti-objective Optimization of a Solar Driven Combined Power and Refrigeration System Using Two Evolutionary Algorithms Based on Exergoeconomic Concept
This paper deals with a multi-objective optimization of a novel micro solar driven combined power and ejector refrigeration system (CPER). The system combines an organic Rankine cycle (ORC) with an ejector refrigeration cycle to generate electricity and cold capacity simultaneously. Major thermodynamic parameters, namely turbine inlet temperature, turbine inlet pressure, turbine back pressure, ...
متن کاملA Study of Distributed Evolutionary Algorithms for Multi-objective Optimisation
Most popular Evolutionary Algorithms for single multi-objective optimisation are motivated by the reduction of the computation time and the resolution larger problems. A promising alternative is to create new distributed schemes that improve the behaviour of the search process of such algorithms. In the multi-objective optimisation problems, more exploration of the search space is required to o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Production Research
سال: 2009
ISSN: 0020-7543,1366-588X
DOI: 10.1080/00207540902729926